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^v^j ' In this paper, the continuity and strong continuity in domain-free information algebras 

and labeled information algebras are introduced respectively. A more general concept of 
continuous function which is defined between two domain-free continuous information 
algebras is presented. It is shown that, with the operations combination and focusing, the 
set of all continuous functions between two domain-free s-continuous information algebras 
' forms a new s-continuous information algebra. By studying the relationship between 

domain-free information algebras and labeled information algebras, it is demonstrated 
that they do correspond to each other on s-compactness. 

Keywords: domain-free continuous information algebra; labeled continuous information 
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1. Introduction 

Inference under uncertainty is a common problem in the real world. Thus, for pieces 
of information from different sources, there always exist two fundamental aspects 
that to combine information and to exact information on a designated domain. 
Based on the above consideration, the valuation-based system (VBS) was first in- 
troduced by Shenoy. ^ Kohlas, in Ref. 2, has exactly introduced the concept of 
information algebra. We can see that information algebra is an algebraic structure 
links up with local computation and inference for treating uncertainty or, more 
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generally, information and knowledge. It gives a basic mathematical model for de- 
scribing the modes of information processing. Recent studies EEH showed that the 
framework of information algebra covers many instances from constraint systems, 
Bayesian networks, Dempster-Shafer belief functions to relational algebra, logic and 
etc. 

In view of the feasibility of computer processing information, Kohlas gave the 
notions of domain-free compact information algebra and labeled compact informa- 
tion algebra successively in the study of representation of information algebras. In 
the light of the previous conclusions, we know that there exists a correspondence 
between domain-free information algebra and labeled information algebra, that is, 
from a domain-free information algebra, we can construct its associated labeled 
information algebra, and vice versa. But, labeled compact information algebras 
introduced in Ref. 3 do not necessarily lead to domain-free compact information al- 
gebras, as we have seen in the example of cofinite sets It naturally raises a question 
that whether we can present an improved definition of labeled compact information 
algebra such that its associated domain-free information algebra is compact and 
strong compact respectively. Accordingly, in this paper, we redefine the notions of 
labeled continuous information algebra and domain-free continuous information al- 
gebra respectively. Obviously compact information algebras defined in the previous 
literature can be seen as a special case of continuous information algebras. As a re- 
sult, the conclusions which are obtained in continuous information algebras are also 
more extensive. It should be noted that the definitions in this paper are different 
from continuous information algebra presented in Ref. 3. The main difference exists 
in the characterization of continuity in labeled information algebras. 

The main work of this paper is as follows. Basing on the notions of continu- 
ous information algebras, we discuss the correspondence of continuity in labeled 
information algebras and domain-free information algebras. The accordance on s- 
compactness in information algebras thus follows from the conclusions on continuity, 
that is, a labeled s-compact information algebra induces its associated domain-free 
s-compact information algebra and, in turn, a domain-free s-compact information 
algebra induces its associated labeled s-compact information algebra too. We also 
present the equivalent statements of some definitions introduced in the paper, and 
especially study the properties of function spaces of domain-free continuous infor- 
mation algebras. 

The paper is organized as below. Section 2 briefly reviews some basic notions on 
information algebra. In Section 3 we introduce the concept of domain-free continu- 
ous information algebra and discuss the property of continuous function spaces. In 
Section 4 we give the notion of labeled continuous information algebra and focus 
on the relationship on continuity and compactness in labeled information algebras 
and domain-free information algebras. 
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2. Preliminaries 

Let's recall some definitions and notations in the theory of information algebra. For 
a full introduction, we can refer to Ref. 2-6. In this study, the fundamental elements 
of an information algebra are valuations. In general, a valuation is a function that 
provides possible elements of a field for variables. Here a valuation represents some 
knowledge and information which may be a function, tuple or symbol. 

Let $ be a set of valuations, and let D be a lattice. Suppose there are three 
operations defined: 

1. Labeling: $ — >• D; <fi i— > d(<fi), where d(<p) is called the domain of 4>. Let $ s 
denote the set of all valuations with domain s. 

2. Combination: $ x (<f>, tp) \-t (j> ® 

3. Marginalization: $ x D — >• $; (0, x) M> for a; < d{4>). 

If the system satisfies the following axioms, it is called a labeled infor- 

mation algebra: 

1. Semigroup: $ is associative and commutative under combination. For all s G D 
there is an element e s with d(e s ) = s such that for all cj) G $ with d(<fi) = s, e s (g> = 
0. Here e s is called a neutral element of $ s . 

2. Labeling: For <j>,ip G <f(0 ®ip) = d{4>) V d(t/>)- 

3. Marginalization: For G $, x £ £>, a; < d((f>), d((f>^ x ) = x. 

4. Transitivity: For </> G $ and x < y < d(<f>), (4>^ V Y X = <p^ x 

5. Combination: For 0, V> G $ with = x, d(^) = y, ® ■0) J ' :E = (f> <S> ip^ xAy . 

6. Stability: For x,y d D,x < y, e* x = e x . 

7. Idempotency: For G $ and x £ D, x < d(<p), <\> ® <f> = <t>- 

The items putting forward in the above definition are the axiomatic presenta- 
tions of some basic and logical principles in the process of handling information. 
In fact, the algebraic structure shown in the definition covers many instances from 
expert systems, constraint systems and possibility theory to relational algebra and 
logic. We now look at some examples of labeled information algebras. 

Example 1. (Constraint System) A constraint system^ is a tuple CS — (S, D, V), 
where (S, +, X , 0, 1) is a semiring, V is a totally ordered set of variables via ordering 
-<. D is a finite set which contains at least two elements, called the domain of 
variables. A tuple (S,+, x,0, 1) is defined to be a semiring, if it satisfies that both 
operations + and x are commutative and associative, and x distributes over +. The 
element is a unit element of + and an absorbing element of x , 1 is a unit element 
of x . A semiring S is called c-semiringEl if it is such that for all a G S, a + 1 = 1. 
A tuple c = (def, con) is called a constraint over CS, where 

(i) con C V, it is called the type of the constraint, denoted by d(c) = con; 

(ii) def : Dl co ™l — > S, where \con\ is the cardinality of con. 

Let C denote the set of all constraints over CS. Two operations arc defined as 
follows: 

1. Combination <g>: For two constraints c\ = (defi, coni), C2 = (rfe/2, con2), their 
combination, written c\ ® C2, is the constraint (def, con) with con = con\ U con^ 



4, 2012 2:26 Continuity 



4 X.C. Guan and Y.M. Li 

and def : L>l co "l ->■ 5 is denned as: 

de/(x) = de/i(^ coni ) x def 2 (x icon2 ), Vx e L>l co "l, 

where ar'' coni , called tuple projection, is defined as follows: Suppose x = 
(xx,---,Xk) G £)l con l, coni = {«xi'"'? w m} — con = i Vl ' ' ' ' ' wnere w i u i 
and -< Vj i£i < j, then x^ coni = (t l5 • ■ • , t m ), where t 4 = Xj if = uy. 

2. Projection JJ-: For a constraint c = (de/, con), if J C con, the projection of c 
over I, written c^ 1 , is the constraint (def , I) with 

def'(x)= J2 def(z),\/x e DW. 

With the three operations combination, projection and type, the system 
(C,V(V)) induced by a semiring S is a labeled information algebra if, and only 
if, the semiring S is such that a x (a + b) = a for all a,b G S. 

In fact, if 5 satisfies with a x (a + b) = a for all a,b G 5, then S is a c- 

semiring with the idempotent operation x!^J Hence (C,V(V)) is an information 

algebra!^ Conversely, let (C,V(V)) be an information algebra, a variable u G V, 

and -D = {yi, y%, • • • , y„}(n > 2). If a, b 6 5, we take a constraint c = (de/, con), 

where con = {u} and cfe/ : D — » 5 is defined as def(yi) = a, def fa) — b and 

def(y) = for all other y ^ D. By the idempotency of information algebra, we have 

c (g c* = c, then def fa) = def fa) x ^ def(y), i.e., a x (a + b) = a. 

yeD 

Example 2. (soft set) Let U be an initial universe set and let E be a set of param- 
eters which usually are initial attributes, characteristics, or properties of objects in 
U. Let V(U) denote the power set of U and A C E. A pair (F, A) is called a soft 
set^bver U, where F is a mapping given by F : A — > V(U). A soft set (F,A) over 
U is said to be a null soft set, if for all e G A, F(e) = 0. 
There are three operations defined: 

1. Labeling d: For a soft set (F,A), we define d((F, A)) = A. 

2. Projection 1 10 : If B C A, we define (F, A)^ 8 to be a soft set (G, £?) such 
that for all beB, 67(6) = F(b). 

3. Extended intersection \1<^M The extended intersection of two soft sets (F, A) 
and (G, -B) over a common universe U is the soft set (H, G), where G = ^4 U S, and 
Ve G G, 

[F(e), if e G A-B; 

H(e) = I G(e), if e £ B — A; 

{F(e)nG(e), if eeinB. 

We write (F, A) n (G, B) = (#, G). 

We are going to show (T,V(E)) is an information algebra with the three oper- 
ations d, 4- and l~l defined as above, where T is the set of all soft sets over U. 

1. Semigroup: T is associative and commutative under n. The null soft set (0, 0) 
is a neutral element such that (F, A) n (0, 0) = (F, A) for all soft set (F, A). 
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2. The axioms of labeling, marginalization, transitivity and idempotency are 
clear. 



3. Combination: For (F, A), (G,B) G J", if A C S C A U B, we need to show 
((F, A) n (G, B))± s = (F, A) n (G, B)^ 5nB . In fact, let (F, A) n (G, B) = (ff,AU B) 
and (F, A) n (G, i?)^ 505 = (if', 5). For all e G S, we have 



Now we look at the notion of domain- free information algebra. A system (>3>, D) 
with two operations defined, 

1. Combination: * x * — > tp) ^ ® 

2. Marginalization: * x _D -» (V 1 , x) h-» 

We impose the following axioms on ^ and D, and it is called a domain- free 
information algebra: 

1. Semigroup: is associative and commutative under combination, and there 
is an element e such that for all ip G ^ with e<£>-(/'= : ' ( /'® e = V'- 

2. Transitivity: For -0 G $ and x,y e D, {ip^)^ x = V> ixA!/ . 

3. Combination: For </>, ^ G x G £>, ® = 4^ x ® ip^ x - 

4. Support: For ?/) 6 there is an x G D such that ip^ x = ip. 

5. Idempotency: For ip G * and x £ D,ip ® ip^ x — ip. 

For simplicity, information algebra is used as a general name for labeled infor- 
mation algebras and domain-free information algebras. While, we can judge that 
whether an information algebra is "labeled" or not from the context. 

An abstract example of domain-free information algebra is given below. 

Example 3. Let $ = [0, 1], D = {0, 1}. We define the following operations: 



We have <j> -C ip if , and only if, <j> < ip or <j> = ip = 0. 

It's clear that the element is a neutral element and the axioms of transitivity 
and support are correct. Since <ff* x < <p for all <p G <&, x G £>, we have <p®(p~^ x = </>, 
thus the axiom of idempotency holds. 

Now, in order to prove that (3>, D) is an information algebra, it suffices to check 
the axiom of combination, that is, for <j>, ip G $ and x E D, 




Then ((F, A) n (G, B)p = (F, A) n (G, B)^ SnB . 
Hence [T,V{E)) is a labeled information algebra. 



Combination: V(/>, ip £ <f> , (p <g> ip = max{</>, 0}; 
Focusing: V0 G (i)^ 1 = 0. 




{4r* x <g> V) 



® ip 
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By the definition of focusing, it only need to show the case of x = 0. 

(i) If 4> £ [\, 1], then (<^° ® = j= ^°® V^°- 

(ii) If G [0,|],V G [0,|], then (<^°®i/;)^ = ® V = <A^°®^°- 

(hi) if e [o, i], V e [±, l], then (<^° ® = \ = 4>^°® 

In summary, we have (<fr^ x ®ip)^ x — <fr^ x <E>ip^ x - Then ($, D) is a domain-free 
information algebra. 

If ($, D) is an information algebra, we write ip < <f>, means an information <f> £ $ 
is more informative than another information ip £ <f>, i.e., ip ® 4> — (p. The order 
relation < is a partial order on an information algebra ($,_D). In this paper, the 
order relation < induced by the operation of combination is a default order on an 
information algebra. 

In Rcf. 2, Kohlas gave a specific method to realize the transform between 
domain-free information algebra and labeled information algebra as follows. In a 
labeled information algebra ($, D), we define for <j> £ $ and y > d((j)), 

<fiy =(fx3e v . 

<f^ v is called the vacuous extension of <j> to the domain y. Now we consider a con- 
gruence relation er: 

4> = i)(mod a) if, and only if 0t*v» = ^ xV v, 

where x = d(<ft),y — d(ip). In the (3>/cr, -D), the two operations, combination and 
focusing, are defined as follows: 

Combination: [(j)] a <g> [ip]^ = [<j> (g> ip] a ; 
Focusing: [4>]f x = [(^ d W)^] a . 

Then (<f>/(7, D) is a domain-free information algebra, and we say ($/er, D) is the 
associated domain-free information algebra with ($,£>). 

Conversely, if ($, D) is a domain-free information algebra, let 

* = {(</>, x) : 4> £ $,</> = </>=**}. 

The three operations are defined on ^ as follows: 

1. Labeling: For (</>, x) £ \I> define d(<f>,x) = x; 

2. Combination: For (0, x), (ip, y) £ ^ define (0, x) (ip, y) = ((fi®ip,x\/ y); 

3. Marginalization: For (<j),x) £ ^ and y < x define (cj),x)^ y = (<p^ y ,y). 

Then D) is a labeled information algebra, and is called the associated labeled 
information algebra with ($, D). 

At the end of this section, we give some basic notions in lattice theory. Let (L, <) 
be a partially ordered set. A is called a directed subset of L, if for all a, b £ A, there 
is a c £ A such that a,b < c. We write \/A for the least upper bound of A in L 
if it exists. L is called a sup-semilattice, if a V 6 exists for all a,b £ L. If every 
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subset A C L has a greatest lower bound or a least upper bound in L, we say L is 
a complete lattice. 

Lemma 1. Let L be a sup-semilattice with bottom element 0. Then L is a 
complete lattice if, only if every directed subset A C L has the least upper bound 
VA 

pro] 

Definition 1. ^Let L be a partially ordered set. For a, b € L we write a <Z^b, and 
say a way-below b if, for any directed set ICL, from b < \/X it follows that there 
is a c £ 1 such that a < c. We call a £ i a finite (compact) element, if a <C a. 

Definition 2. — For a complete lattice L, if for all a € L, a = V{fe : 6 <C a}, we 
call L a continuous lattice. Moreover, if for all a £ L, a = V{& : 6 <C b < a}, we call 
L an algebraic lattice. 

3. Domain-free Continuous Information Algebras 

In this part we will give the concept of domain-free continuous information algebra, 
and discuss the properties of continuous function spaces of domain-free continuous 
information algebras. Information algebras mentioned in this section are all domain- 
free information algebras. 

3.1. Definitions 

Firstly, we give the following lemma which contains some simple and important 
results about the partially ordered relation induced by the operation combination 
in information algebras. 

Lemma 2. ^ // ($, D) is an information algebra, then 

1. cj)^ x < cj). 

2. 4>®il) = sup{</>, tp}. 

3. 4> <tp implies <fi^ x < ip^ x . 
4- x < y implies (fr* x < (fr^ v . 

In general, only "finite" information can be treated in computers. Therefore, for 
example in domain theory, a structure that each information can be approximated 
by these "finite" information has been proposed. The concept of compact informa- 
tion algebra introduced by Kohlas ^ stems from the idea above. Of course, the idea 
of approximation also prompt us to consider a type of information algebra that each 
element </> in this system could be approximated with pieces of information which 
is "relatively finite" or "way-below" <f>. Then the notion of continuous information 
algebra is proposed next. 

Definition 3. A system ($, T, D), where ($, D) is a domain-free information alge- 
bra, the lattice D has a top element, T C $ is closed under combination and contains 
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the empty information e, satisfying the following axioms of convergence and den- 
sity (resp. strong density), is called a domain- free continuous (resp. s-continuous) 
information algebra. V is called a basis for the system ($,D). 

1. Convergency: If X C T is a directed set, then the supremum WX exists. 

2. Density(Dl): For all <f> G (p = Vj> G T : tp < 0}. 

3. Strong density (SD1): For all £ $ and x G D, 

0=** = v{?/> G T : V = ^ x < </>}■ 

Moreover, if a domain-free continuous (resp. s-continuous) information algebra 
($,r, Z?) satisfies the axiom of compactness, then we call (3>,r, D) a domain-free 
compact (resp. s-compact) information algebra. 

4. Compactness: If X C T is a directed set, and <f> G T such that < VX then 
there exists a ip G X such that (f> < i/j. 

Sometime, for simplicity of expression, we directly say an information algebra 
is continuous or it has continuity if it is a continuous information algebra. For the 
other concepts in the definition, there exist some similar forms of address. 

Lemma 3. ^ Let ($,T, D) be a compact information algebra, then the following 
holds: 

1. ip G T if, and only ifip-^iip. 

2. If ' ip G r, then ip<^(pif and only if ' ip < <f>. 

For an information algebra ($, D), we denote the set of all the finite elements of 
$ by $/, i.e., $/ = {0 6$:0^C <p}. If ($, T, D) is a compact information algebra, 
by Lemma[3l we have r = $/. Therefore, we always denote a (domain- free) compact 
information algebra by ($,$/, D). In addition, by Lemma [3] and the definition of 
way-below relation, we also can naturally get that, an s-continuous(resp. continuous) 
information algebra ($,-0) is s-compact(resp. compact) if, and only if, the set 
is a basis for the s-continuous(resp. continuous) information algebra ($,£>). 

A simple example of s-continuous information algebra but not s-compact infor- 
mation algebra is presented as follows. 

Example 4. Let an information algebra (&,D) with the operations combination 
and focusing be defined as in Example [3l 

We are going to show that the equation (fr* x = V{tp G $ : rp = ip^ x <C 0} is 
true for all G $ and x G D. In fact, for the case of x — 0, if <p G [0, \], then 
V{ip G [0, |] : V < 0} = 4> = 4^°\ otherwise, if <j> G [\, 1], then V{V> G [0, |] : V < 
0} = | = (p=*°. Thus = V{i/j G [0, i] : V < 0} = V{V> G $ : ip = ip^° <C (p) 
for all </> G For the case of x = 1, the equation is clearly true. Hence ($,£>) is 
s-continuous and $ is a basis. But it is not s-compact, because <£/ = {0}. 

Proposition 1. If (<5>,T, D) is an s-continuous information algebra, then {ip G T : 
%p = ^' x = ip <^ (py is directed for all (p G $ and x G D. 
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Similarly, if ($, F, D) is a continuous information algebra, then {ip S T : tp <C 0} 
is directed for all E $ . 

Proof. We only prove the case of an s-continuous information algebras. 

Let 0i, 02 £ {0 £ r : = <c 0}. Since T is closed under combination, we 
have r] E r if r\ = tpi ® 02 ■ By the monotonicity of the operation focusing, we have 
ipi = ipf~ x < rf* x (i = 1, 2). So 77 < =>:c < 77, that is, rj — r^ x . Next we show that 
i] <C <p. If X C $ is directed and < VX, by ipi,ip2 <C 0, there exist 0i, 02 € X 
such that '01 < ^1 an d 02 < 02- Since X is directed, there is a 03 G X such that 
0i , 02 < 03 ■ Then ipi,ip2 < 03 • We obtain that 77 < 3 and thus 77 <§; 0. By what we 
have proved, we have 77 E {tp E T : = 0^ >:E <C 0}. Hence {0> G T : ip = tp^ x <C 0} 
is a directed set. □ 

Proposition 2. Le£ ($,_D) be an information algebra. The lattice D has a top 
element. Then ($,D) is continuous (resp. s-continuous) if, and only if there exists 
a set T C $ such that T contains the empty information e and satisfies the two 
conditions of convergency and density(D2) (resp. strong density (SD 2)): 

1. Convergency: If X C T is a directed set, then the supremum WX exists. 

2. Density(D2): For all E <J>, {0 E T : < 0} is directed and 

= V{0 G T : < 0}. 

3. Strong density (SD2): For all (p E § and x E D, {0 E T : tp = tp^ x < 0} is 
directed and 

(P^ x = V{0 £ T : = tp^ x < 0}. 

Proof. By Proposition [IJ the necessary condition is clear. 

Conversely, assume that T is a set which satisfies the assumptions. We need to 
find a basis T for ($, D). 

We show that ($, <) is a complete lattice if T satisfies the two conditions of 
convergency and density(D2). Firstly, {tp £ T : ip <C 4>, <f> € -X"} is also directed if 
X C $ is directed. Assume that 0i, tp2 S {"0 G T : ip "C 0, € A}, then there 
exist 0i , 02 £ -X" such that 0i <C 0i , 02 *C 02 ■ So there is a S X such that 
01,02 *C because X is directed. Since = V{0 eT:i|)< 0}, by the definition 
of way-below relation and the directness of set {0 E T : <C 0}, there exists a 
i] E T such that 0i,02 < ?7 <C 0- This proves that {0 S T : <C 0, e X} is also 
directed. By the axiom of convergency, V{0ST: , 0<C0, (p £ X} exists. Obviously, 
VX = V{0 E T : < 0, G X}. By Lemma d;2), ($,£>) is a sup-semilattice. 
Since empty information e £ $ is the bottom element, we obtain that ($, <) is a 
complete lattice by Lemma [T] 

Clearly the condition of strong density (SD2) is stronger than density (D2), then 
($, <) is also a complete lattice if T satisfies the convergency and strong den- 
sity (SD2). 
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Now we claim that r = $ which is closed under combination is a basis for the 
system. Firstly, since ($, <) is a complete lattice, the condition of convergency of 
T holds, and £ T : ip < 0}, V{ip £ T : ip = ip^ x < 0} exist. 

If the axiom of density(D2) holds, then <j) = V{V> £ T : ^ < <j)} < V{tp g T : 
^ *C </>} < <t>- We conclude that V{?/> € T : -0 <C </>} — (j>. Hence T is a basis for the 
continuous information algebra ($,_D). 

Similarly, if the axiom of strong density(SD2) holds, then <fr* x = V{4> £ T : 
= ^ x < 0} < v{-0 g T : V = ^ x < 0} < <^ x - We obtain that V{V> £ T : 
^ = ^^" x <c <t>} — <f>^ x ■ Hence T is a basis for the s-continuous information algebra 
($,£>).□ 

By Proposition^ we give an equivalent definition of continuous information al- 
gebra. And we know that the subset of a basis T consisting of all the elements which 
approximate to an element ^ in a continuous information algebra is directed. It is 
convenient for discussing the problem about continuous functions which is defined 
in the next subsection. But, it is worth noting that the set T in the Proposition^ 
satisfying the convergency and density (D2), is not necessarily closed under combi- 
nation, although we can find out a basis T which is closed under combination for 
the system. An simple example rooted in lattice theory is shown as follows. 

Example 5. Let X be an infinite set, $ = V(X) and D — {1}. We define the 
operations combination and focusing as follows: 

Combination: A ® B = A U B, VA, B £ $; 
Focusing: A^ 1 = A, VA £ $. 

The system (<I>, D) is an information algebra. Let P be the set of all the finite 
subsets of X. It is clear that C -C C if C £ T. For each set A C X, it can be 
represented by the combination of the directed family of all finite subsets of A, i.e., 
A = y{B £ T : B < A} and {B £ T : B < A} is directed. Suppose that Y C X 
is an infinite proper subset. We write r* = T U {Y}. Obviously, for all A £ $, 
A = \/{B £ T* : B <C A} and {B £ T* : B < A} is still directed. While T* is not 
closed under combination. For example, we have {x}, Y £ T* where x £ X — Y , but 
{x}®Y £T*. 

According to the proof in Proposition [21 the following theorem can be drawn 
immediately. It gives a compact expression for these notions defined in Definition 

El 

Theorem 1. Let (Q,D) be an information algebra. 

1. (3?,-D) is continuous (resp. compact) if, and only if ($, <) is a continuous 
latticefresp. algebraic lattice). 

2. ($,£>) is s-continuous (resp. s-compact) if, and only «/($,<) is a complete 
lattice and for all <p g x g D, 

4>^ x = V{0 £ $ : = ip^ x < </>}. 
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(resp. (jf^ x = V{0 G $/ : -0 = 0^ < 0}0 

Proof. Here we take the proof of the equivalent definition of s-compact information 
algebra as instance. If ($, D) is s-compact, then ($, <) is a complete lattice which 
can be concluded from the proof of Proposition [2j 

Conversely, $/ satisfies the axiom of convergency if ($, <) is a complete lattice. 
The compactness of $y is directly obtained from the definition of way-below relation 
and the condition of <j> <C <p if G If 0, ip G we claim that <fi ® ip G 
In fact, if X C $ is a directed subset and <fi <S) ip < VX, by -C and -0 <C 0, 
there exists & rj £ X such that <j>,ip <Tj. So ® -0 < 7 7- Hence (g> <C <S> 0, i.e., 
Cg> 6 $y . We obtain that $/ is a basis for the s-compact information algebra 

(*,£>)•□ 

3.2. Continuous Functions 

In Ref. 2, the notion of continuous function between two s-compact information 
algebras has been introduced. In this subsection, the definition of continuous func- 
tions is extended to be a more general situation. We focus on the problem that 
whether a function space which is the set consisting of all continuous functions be- 
tween two continuous information algebras can still form a continuous information 
algebra. In fact, the discussions about function spaces have appeared in various 
areas of mathematics and computer science. For example, in category theory, if the 
problem here is true, it is benefit to create a Cartesian closed category. 

Definition 4. A mapping /:$—>• from a continuous information algebra ($, D) 
into another continuous information algebra ("J ', E) is called continuous, if for every 
directed subset X C $, f(VX) = Vf{X). 

The form of the definition is consistent with the definition of Scott continuous 
functions in domain th eory . A function / between two complete lattices S, T is 
called Scott continuous,^ if it preserves the supremum of all directed sets, i.e., 
/(VX) = V/(A) for all directed subset X C S. Let [$ -> *] c denote the set of 
all continuous mappings from (§,D) into ($!,E). We define the two operations of 
combination and focusing on the system ([$ — > ^] c , D x E) as follows^ 

1. Combination: for f,g€ [$ — > define / <g> g by 

(/®2)(0)=/(0)®<7(0)- 

2. Focusing: for / G [$ ->• *] c , (x,y) e D x E define /^.v) by 

/="<»*>(0) = (/or*))^. 

Lemma 4. If S,T are two continuous lattices, then [S — > T] c is a continuous 
lattice with respect to the pointwise partial order. 

Theorem 2. If (<I>, D) is continuous, then it is s-continuous if, and only if, for all 
directed subset X of & and x G D, 
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(vx)^ x = v <t>^ x - 

Proof. Let (&,D) be s-continuous. For all directed subset X of $ and x G D, by 
Lemmai we have (Vl)^ 1 > V <^ x - 0n the otner nand > by density, (VX)^ X = 

V{V> G r : tp = ^ x < VX}, where T is a basis for ($, D). If V> < \/X, then there 

exists a^el such that -0 < 0. Then -0 = < 4>^ x - Hen ce (VX)=^ < V 4^ ■ 

4>ex 

So we get that (VX)^ X = \J cjf* x . 

<t>ex 

Conversely, if ($,-0) is continuous, then = V{0 G $ : 4> *^ 0} an d {0 G $ : 
<C 0} is directed for all G $. Thus, by assumption, we have =>x — \/{ip^ x : t/j G 
-0 < 0}. Meanwhile, : ^ £ $,^<^} C {ip e $ : ip^ <^ x < 0}, because 

= {ip^ x )^ x for all G $. Then <^ x < V{tp G $ : <p = ^ < 0} < 0^* 
by Lemma El that is, 0^ = V{<,5 6 $ : = t^ 21 < 0}. This shows that ($,-D) is 
s-continuous. □ 

Proposition 3. // and (^,E) are all continuous, /, g <E [$ — » ^Jc and 

(x, y) E D x E, then f (£> g E [$ — > *] c . 

Moreover, i/($,_D) and are s-continuous, then f^( x ' y ^ £ [$ — >• $] c . 

Proof. Let {0^ : i G /} be a directed subset of $. We have 

(/®s)(V 0i) = /(V <fe)®$(.V 

= [V /(&)! ® [V = V [/(S) 

»ei ie/ iei 

= V(/®ff)(^). 

ie/ 

then /0j6 *] c . 

Suppose 1 C $ is a directed set. Since / is order-preserving, we have {/(0^ x ) : 
6 X} is also directed. By Theorem [2 we have 

fM*,v)(yX) = (f((VX)^ x ))^y 

= (/( v <r*)r* = ( v /(0^ x ))^ 

= V (/(^))^ - V f Mx ' y) {4)- 

4>ex 4>ex 
Then fM*,v) e [$ _> $r] c . D 

Lemma 5. // ($,D) and (^,E) are s-continuous, then — >• ^Jc-D x E) is 
continuous. 

Proof. Firstly, we claim that ([$ — > *f?] c ,D x _E) is a domain-free information 
algebra. 

1. Semigroup: If e2 is a neutral element of (^,E), let /i : $ — > ^> be defined 
as /i(0) = e2,V0 6 $. Then ft, is a neutral element of [$ — > \l/] c . It's obvious that 
— >. \j/] c i s associative and commutative under combination. 
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2. Idempotency: For /£[$—>• \P] C and (x,y) e D x E, because / is order- 
preserving, we obtain that (f{(/>^ x ))^ y < f{<f>^ x ) < /(0) for all G $. Then 

(/ ® /^(*^)(0) = /(0) ® /^^)(0) = ® (/(^))^ = /(<£)• Hence / ® 
f=>(x,y) — j 

The axioms of transitivity, combination and support are easy to show. Hence 
([$ — > \I>] C , Z? x E) is a domain- free information algebra. 

Since ($, <) and (\&, <) are two continuous lattices, by LemmaEJ we have ([$ — > 
^lo <p) is also continuous, where < p means the pointwise order on [$ —¥ ^] c . For 
all /,j£[$-f*] e , we have 

/< P 3^V0£<i>,/(0) < 5 (0) 

V0 G /(0) g) ff (0) - that is, (/ ® 3 )(0) - 3(0) 
/ ® 3 = 9, that is, / < 3. 

Then ([$ -)• W] c , <) is a continuous lattice. This shows that ([$ -> $] c , D x £) is a 
continuous information algebra by Theorem [TJ □ 

Theorem 3. If ($, £>) and (\&, E) are s-continuous, then ([$ — > ^] c , D x E) is also 
s-continuous. 

Proof. We have known that ([$ — > ^] c , Z? x E) is a continuous information algebra 
by Lemma [5] 

Let {fi : i G /} C [$ be directed. For all G <fr, (x, 3) G D x _E, we have 

( V /i)^*'^) = [( V /iX^P" 

= [yfi(^ x )r v = y i/W^op* 

= v/r (x,v) (0)=(v/r (x,i,) )(0)- 

Thus (V fi) Mx ' y) = V /f*^'* 5 . By Theorem H ([$ ->• *] C ,L> x J5) is an s- 

ie/ iei 
continuous information algebra. □ 

4. Labeled Continuous Information Algebra 

In this section, we will consider a type of continuous information algebras with 
the operation of labeling, and study the relationship between labeled continuous 
information algebras and domain-free continuous information algebras. 

In Ref. 3, a notion of labeled compact information algebra has been presented. 
It also has given a counterexample to claim that labeled compact information alge- 
bra does not necessarily lead to domain-free compact information algebra. We will 
present an improved definition of labeled compact information algebra such that 
the associated domain-free information algebras with labeled compact information 
algebras are compact. 

We firstly introduce these definitions about continuity and compactness in la- 
beled information algebras. The difference of continuity between labeled information 
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algebras and domain- free information algebras is that, in a labeled continuous in- 
formation algebra, every element <p G $> x can be approximated by some elements 
with domain x which are way-below (p. Therefore, labeled continuous information 
algebras are a kind of information algebras which have continuity in local domain. 

Definition 5. A system ($, {r x } x£ £>, D), where ($,£>) is a labeled information 
algebra and the lattice D has a top element T, is called a labeled continuous (resp. 
s-continuous) information algebra, if, for all x 6 D, T x C <fr x is closed under the 
combination, contains a neutral element e x and satisfies the following axioms of 
convergency and density (resp. strong density): 

1. Convergency: If X C is a directed set, then the supremum \/X exists and 
VX G $ x . 

2. Density: For all <j> G $> x , <p = V{ip € T x : ip d <fi}, where ip <^ x <p means 
ip -C (p in $ x . 

3. Strong density: For all <j> G <f> x , <f> = W{ip ix G : ^ ® e T G r T , ip ix <^ x <p}. 
Moreover, if a labeled continuous (resp. s-continuous) information algebra 

($, {T x } x£ D, D) satisfies the axiom of compactness, we call it a labeled compact 
(resp. s-compact) information algebra. 

4. Compactness: If X C T x is a directed set, and <^ G such that cf> < WX then 
there exists a ip G X such that (f> <ip. 

Remark 1. It is clear that the condition of strong density is stronger than the 
condition of density. Then s-continuous information algebras must be continuous. 
By using the same method as in the proof of Proposition [3J we can also get that 
<) is a complete lattice for all x £ D, if ($, D) is continuous. 

Lemma 6. Let ($, {T x } x ^d, D) be a labeled compact information algebra. The fol- 
lowing holds: 

l.ip G if and only if ip <^ x ip.(see Ref. 3) 

2. Ifip£T x and <p G <fr x , then ip <S^ X <p if, and only if ' ip < (p. 

The above lemma follows easily from the definitions. By Lemma |6l we can denote 
a labeled compact information algebra by (<£, {&f^ x } x( zrj, D) or (<&, D), where 
= {4> G <S> X : ip < x ip}. 
Let us see an example of a labeled compact information algebra. 

Example 6. In Example [2] we consider a labeled information algebra (F,V(E)). 
Here, for a soft set (F, A) , we assume that set A C E is finite. This assumption 
is consistent with the application in real-life. The partial order < induced by the 
operation l~l is defined as: (F, A) < (G, B) if 

(i) A C B, and 

(ii) Ve G A, G(e) is a subset of F(e). 

Firstly, (Fa, <) is a complete lattice. In fact, for a set {(Fi,A) : i G 1} C Fa, 
we have V{(Fj, A) : i G 7} = (F, A), where (F, A) is defined as F(e) = f| F»(e) for 

all e & A. 
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Secondly, we demonstrate that (F, A) <Ca (F,A), i.e.,(F,A) G Ff,A if, and only 
if, Ve G A, U — F(e) is a finite subset of U. 

(1) Let {(Gi, A) : i G 1} be a directed set and (F, A) < \J (G i7 A). We write 

iei 

V(Gi,A) = (G,A).Ve G A, we have G(e) = f| G,(e) C F(e). Then Cf-F(e) C 17- 
iei ie/ 

G(e) = U (U-Gi(e)). Since U — F(e) is a finite set and {(Gi,A) : i G /} is directed, 
»ei 

there exists a i (e) G J such that U-F(e) C U-G l{c) (e). Then G i( e> (e) C F(e). Since 
A is a finite set and { (Gi , A) : i G /} is directed again, there exists a j G J such that 
Gy(e) C F(e) for all e G A, that is, (F, A) < (Gj , A) . This proves (F, A) <^ A (F, A). 

(2) For all e G A, U — F(e) can be represented as the supremum of : i G /} 
which is a directed family of all the finite subsets of U — F(e), i.e., U — F(e) = (j -B,. 

iei 

We define a family of soft sets (Hi, A) as follows: 



H(e) 



U — Bi, if e = e; 
F(e), otherwise. 

With respect to the order relation <, we have {(Hi, A) : i G 1} is a directed subsets 

of Fa and (F,A) = \J (Hi,A). Since (F,A) <^ A (F,A), there exists a fc G J such 

iei 

that (F, A) < (H k ,A). Hence J7 - F(e) C U - H k (e) = B k . Thus U - F(e) is a 
finite subset of {/. This proves what we have stated. 

At last, we need to show the following equation holds for all A C E, 

(F,A) = V{(G, A) G T f t A : (G,A) < (F, A)}. 

For all e G A, U — F(e) can be represented as the supremum of {Bi : i G 1^} 
which is a directed family of all the finite subsets of U — F(e), i.e., U — F(e) — 

U Bi. We define a family of soft sets (Fj, A) as follows: 

jeiW 

U — Bi, if e = e; 



£/, otherwise. 



Therefore, according to the above observation, we have {(Ft, A) : i G 7 (e) ,e G A} C 
J),a. We write V (Fj, A) = (H, A). For all d G A, H(d) = f| F(d) = 

F(d) = (tf-Bi) - F(d). Therefore (F, A) = (H, A) = V (F,A) < 
ieiW ieif* iei<=),eeA 

V{(G,A) G Tf, A : (G,A) < (F, A)} < (F,A). Hence (F, A) = V{(G,A) G T S . A : 
(G,A)<(F,A)}. 

Now we can say that (F,V(E)) is a labeled compact information algebra. 

Lemma 7. ^ Let ($,Z?) &e a domain-free information algebra. (^,0) is the labeled 
information algebra associated with (<£>,!)). For any set X C ^P^, */ V ^ exists, 

(lp,x)£X 

then 

V (V,*) = ( V iM). 



I 
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Lemma 8. Let {^ , D) be the labeled information algebra associated with a domain- 
free continuous information algebra ($, D). If ip = ip^ x and <p — <p^ x , then ip <C <p 
implies (ip,x) <S^ X (</>, x). 

Furthermore, let ($,-D) be a domain-free s-continuous information algebra, if 
ip = ip^ x and 4> = 4>^ x 7 then ip<S^(f>if, and only if {ip, x) <^i x ((f), x). 

Proof. Assume that (<&, D) is a domain- free continuous information algebra and 
{((fj,x)}j(zj is a directed subset of & x such that {<f>,x) < V (ipj,x), by LemmaO 

we have (</>, x) < (V <fij,x). Thus 4> < \J ipj. Since ip <C <p, there is a j £ J such 

that ip < ifij. Then {ip,x) < {ipj,x). We have {ip,x) <s^ x {<p,x). 

On the other hand, if {ip,x) <^ x (<fi,x) and {<pj}j £ j is a directed subset of 3> 
such that 4> < V ipj, by Theorem [5j we have (j) < \J (ff~ x ■ Therefore, {<j>,x) < 

( V (p~* x ,x)=\f ((fij^ x , x) . By the definition of way-below relation, there exists a 

jeJ je.J 

j £ J such that (ip, x) < {(p~ >x ,x). We have tp < ipj" x < tpj. Hence tp <C <p. □ 

Theorem 4. // ($, D) is a domain-free s-continuous information algebra, then its 
associated labeled information algebra is s-continuous too. 

Proof. Let with * = {{(f), x) : <p £ $,<p = <f>^ x } be the labeled information 

algebra associated with ($, D). We define T x = {(cf>, x) : (f> £ T, <f> = (f>^ x }, where T 
is the basis for 

1. If (0i, x), (<p2,x) £ T x , wehave0i<g)0 2 £ T and ((pi^fe)^* = [<pf x ®4>2)^ x = 
<fy^ x (g) <p^ x = <px (g) (f> 2 , then (</>i ® (f>2, x) £ T x . It is clear that (e, a;) £ T x and (e, x) 
is a neutral element. 

2. Let X C r x be a directed set. Then {0 : (0, x) e X} C T is also directed, and 
\/{(f> : (0, x) G X} exists. By Lemma [3 VX = ( V 4>,x) £ * T . 

3. For all (0, x) £ by Lemma[7]and Lemma[8j we have 

V{(V>, z) 4 * £ r x : (ip, zY x 8e T er T , {ip, zY x « x (0, x)} 
= V{(i/>=* x ,x) G r x : (V^, x) ® e T e r T , (V^ x , x) (0, x)} 
= V{(^ x ,x) : ip^ x £ r, < 0} 
= (V-^* G r : ip^ x < 0},x) 
= (v{v> g r : ip^ x = v < 0},x) 
= (0^ x ,x) 

= o,a0) 

where ey = (e, T). 

According to the above proof, it follows that (\E', D) is s-continuous. □ 

Theorem 5. // (<I>, $/, I?) is a domain-free s-compact information algebra, then 
its associated labeled information algebra is s-compact too. 

Proof. Let {^,D) be defined as in the proof of Theorem 2] and 
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Vf,x = {(ip,x) : tp e <f> f ,il> = ^ x }. 

In order to show {^JjgD, D) is s-compact, by Theorem 01 it suffices to 
verify the axiom of compactness. Let {(ipi,x) : i S /} be a directed subset of 
$/ >ai and (ij},x) S such that (t/>,a:) < V (ipi,x). Then V J < V V J i- By the 

compactness of (3>, D), there exists a i G / such that ^ < This shows that 
(ip,x) < (tpi,x). Hence {^/.jjjgo, £>) is s-compact. □ 

At last, we study the properties of the associated domain- free information alge- 
bra with a labeled continuous information algebra or a labeled compact information 
algebra. 

Lemma 9. 3 Let (*, D) be a laMed information algebra, where D has a top element 
T. For X C $, i/ VX G $ exists, ZioZcfe £/ien that 

[VX] CT = V[X] CT) 

w/iere LY] CT = : ry G X}. 

Theorem 6. // ($, D) is a labeled continuous information algebra, then its associ- 
ated domain-free information algebra ($/<r, D) is also continuous. 

Proof. 1. ($/cr, <) is complete: Let {[r]]^ : r/ G X} G $/er. Since = 0^ T ( mod 
a), we can assume that X G <£> T . Then exists because ($t,<) is a complete 
lattice. By Lemma [9j we have V{[?7] cr : i] G X} = [VX] CT . Thus ($/cr, <) is a 
complete lattice. 

2. (<£>/<7, <) is continuous: For [</>] CT G &/<r, firstly, we assume that {ijj : <C 
[0] CT } U {0} C $ T . Then, by Lemma[9]and the continuity in (<£>, D), we obtain that 
V{[?/>] CT : [^a < [<f>]a) = [V{V> : Ma < [</>]<t}]<t = [V{V : ip <T 0}] CT = [0]„. Then, 
by Theorem [TJ we obtain that (3>/cr, <) is continuous. □ 

Theorem 7. // ($, {$f. x }xeD, D) is a labeled compact information algebra, then 
its associated domain-free information algebra ($/cr, D) is also compact. 

Furthermore, if (<E>, f, x }xeD, D) is s-compact, then its associated domain-free 
information algebra ($/<t, D) is s-compact too. 

Proof. Let = {[<t>] a ■ 4> 6 ^/,t}- It is easy to see that [e T ] CT G $/ is a neu- 
tral element of ($/cr, D). We need to verify the conditions of convergency, density, 
compactness and the closeness of combination in domain-free information algebra. 

1. $/ is closed under combination: Let cf>, ip G $/.Ti then [(f>] a ® [ip] a — [4>®ip] a G 
3>/, since $/,t is closed under combination. 

2. Convergency: Let {[4>i] a : i S 1} C $f be directed. Then {4>i : i G /} C $/ T 

is also directed. By the convergency of $/,t, V 0i exists. By Lemma El we have 

iei 

V [4>i]cr = [ V 0*]<7 ^ 3>/ct. Similarly, we can prove the axiom of compactness. 

ie/ iei 
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3. Density: For <j) g <f>, wc show [<f>\ a = V{[ip] a g $/ : Ma < [<A]a}- In fact, 



Thus [4>\ a = V{Ma G : Ma < [0]<t}, which implies that ($>/cr,D) is compact. 

If (<&, {$/,a:}igD, -D) is s-compact, by the above proof, we have that (3>/cr, D) is a 
domain- free compact information algebra. In order to show ($/<7, D) is s-compact, 
it suffices to prove the strong density in information algebra ($/tr, D). For <j> g 
$,iefl, by the strong density in {$f, x }xeD, D), we have 



[4>]f x = [<t>®e T ]f x 

= u®e T n 

= [v{^ x g $ fiX : f^er g ®f,T,i> ix < ® e T ) lx }]a 

= y{[^ ix ]a ■ i> ix € <S>f, x ,i) ix ®e T g $f,T,4> lx < (0® er)^}- 

Since ®ej 6 ^/,T ; we have [V^Ja = [ip^ x <8> ej] ff g Meanwhile, if i/r^ < 
® e T )^, we have [Via < [(<£ ® e T )+ x ]a = [<f> ® e T ]f * = M?" < Ma- Thus 

Mr < v{[vi. g : Ma = Mr < \4>u < m x . 

Then [0]r = V{[V>] CT g $/ : Ma = Mr < Ma}- This proves that {<f>/a,D) is 



s-compact. □ 

Remark 2. Let us make a summary of this section. We have proved that the 
associated labeled information algebra is s-continuous(resp. s-compact), if the orig- 
inal domain-free information algebra is s-continuous(resp. s-compact). On the other 
hand, from a labeled continuous(resp. compact/s-compact) algebra, the associated 
domain- free algebra we construct is also continuous (resp. compact/s-compact). 
Therefore, we can see that labeled information algebra and domain-free information 
algebra do correspond to each other on s-compactness. Unfortunately, at present, 
we can not obtain a conclusion that the associated domain-free information algebra 
with a labeled s-continuous information algebra is s-continuous. 

5. Conclusion 

In this paper, wc defined the concepts of labeled continuous information algebra 
and domain-free continuous information algebra. We studied the correspondence 
between labeled information algebra and domain-free information algebra on conti- 
nuity, s-continuity, compactness and s-compactness. Continuous functions between 
two domain-free information algebras were redefined. It has shown that function 
space between two domain-free s-continuous information algebras forms a domain- 
free s-continuous information algebra too. 
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